import java.util.Arrays;
import java.util.Comparator;

public class Test2 {
    public static void main(String[] args) {
        // public static void sort（数组，排序规则）  按照指定的规则排序
        //参数一: 要排序的数组 参数二: 排序的规则
        //只能给引用数据类型的数组进行排序,如果数据是基本数据类型,则需要变成包装类

        Integer[] arr = {2, 3, 1, 5, 6, 7, 8, 4, 9};
        //参数二是一个接口,所以在调用方法的时候需要传递这个接口的实现类对象,作为排序的规则。
        //但是这个实现类只要使用一次,所以没有必要单独地去写一个类,可以采用匿名内部类的方式调用

        //底层原理:利用插入排序+二分查找的方式进行排序, 0索引的数据当作是有序的序列,1索引到最后认为是无序的序列
        //遍历无序的序列得到里面的每一个元素,假设当前遍历得到的元素是A
        //把A王有序序列中进行的插入,在插入的时候,是利用二分查找确定A元素的插入点
        //拿着A元素,跟插入点的元素进行比较,比较的规则就是cmpare方法的方法体
        //如果方法的返回值是负数,拿着A继续跟前面的数据进行比较
        //如果方法的返回值是整数,拿着A继续跟后面的数据进行比较
        ///如果方法的返回值是0,也拿A跟后面的数据进行比较
        //直到能确定A的最终位置为止

        //compare方法的形式参数:
        //参数一 o1:表示在无序序列中,遍历得到每一个元素
        //参数二 o2:有序序列的元素

        //返回值：
        //负数：表示当前要插入的元素是小的，放在前面
        //正数：表示当前要插入的元素是大的，放在后面
        //0：表示当前要插入的元素跟现在的元素比是一样的们也会放在后面
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;//把此处的0改为o1-o2
            }
        });
        System.out.println(Arrays.toString(arr));
    }
}
